Trade Air được thành lập vào tháng 4 năm 1994 và bắt đầu hoạt động từ ngày 22.5.1995, do Mihajlo Cvijin làm chủ 100%. Hãng chỉ chở các khách thuê bao từng chuyến và chở hàng hóa. Từ tháng 3 năm 2005 hãng bắt đầu dùng loại máy bay Fokker 100 chở khách thuê bao dưới tên SunAdria.

Tháng 11/2007 Trade Air đã chở các ký giả theo dõi chiến dịch tranh cử của thủ tướng John Howard ở Úc trong 1 tháng bằng máy bay Fokker 100, trong khi 1 máy bay Fokker 100 khác của hãng Blue Line của Pháp chở các ký giả theo dõi chiến dịch tranh cử của ứng cử viên đối lập Kevin Rudd.